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CLAIMS 

We claim: 

1. A method of instrumenting a program to provide instrumentation data, 
the method comprising: 

creating an instrumented version of the program comprising duplicate versions 
of at least some code paths in the programs, such that a duplicate code path has an 
original version code path and an instrumented version code path with instrumentation 
code for capturing instrumentation data; 

tracking a relative frequency of execution of the code paths; 

when a code path is to be executed, determining to dispatch execution into the 
instrumented version code path at a sampling rate for the respective code path and 
otherwise into the original version code path; 

adapting the sampling rate for the code paths according to the relative 
frequency of execution of the code paths. 

2. The method of claim 1 wherein instrumentation data comprises data 
relating to runtime data references, branch executions, memory allocations, 
synchronization events, data loads, data stores, or branches. 

3. A method of instrumenting a program to provide runtime program 
data, the method comprising: 

providing a duplicate version of at least some already present procedures in 
the program with instrumentation for capturing runtime program data; 

executing the duplicate version of at least some of the procedures; and 
subsequently, selectively reducing the frequency at which the duplicate version 
is executed. 
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4. The method of claim 3 wherein the frequency at which the duplicate 
version is executed is reduced at a rate inversely proportional to how frequently a 
procedure of the software is executed. 

5 5. The method of claim 3 wherein the frequency at which the duplicate 

version is executed is reduced as a function of how frequently a procedure of the 
software is executed. 

6. A method of instrumenting a computer program containing procedures, 
the method comprising: 

creating a copy of at least some of the original procedures in the computer 
program; 

inserting instrumentation into the copies; 

creating an executable version of the program containing the original procedures 
and the copies; 

executing the executable version of the program, wherein the copies of the 
procedures are executed in bursts, and the frequency at which the bursts are performed 
decreases as the number of executions of either the original procedure or copy of the 
procedure is executed. 

7. A method for detecting memory leaks in software, the method 
comprising: 

creating an instrumented version of the software containing an original version 
and an instrumented version of each procedure in the software; 

executing the instrumented version of the software, wherein the instrumented 
version of the procedures are sampled at higher rates for procedures executed less 
frequently and sampled at lower rates for procedures executed more frequently; 
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storing instrumentation data obtained by execution of the instrumented version 
of the software; and 

reporting all objects that satisfy a staleness predicate as memory leaks. 

5 8. The method of claim 7 wherein instrumentation data comprises heap 

allocation, heap free and heap access information. 

9. The method of claim 7 wherein reporting all objects comprises 
reporting the heap object, responsible allocation, heap frees that deallocated objects 

10 created at that allocation site, and the last access to the leaked object. 

10. The method of claim 9 wherein a source code browser highlights the 
last access to a leaked object. 

15 11. The method of claim 7 further comprising creating mapping 

information from the software to facilitate "last access" information. 

12. The method of claim 7 wherein the staleness predicate comprises 
determining whether an object on the heap has not been accessed within a 

20 predetermined length of time. 

13. The method of claim 7 wherein the instrumented version of the 
procedures are sampled at a rate inversely proportional to how frequently a procedure 
is executed. 

25 



14. 



A method of analyzing software, the method comprising: 
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creating an instrumented version of the software containing an original version 
and an instrumented version of at least some procedures in the software, wherein the 
instrumented versions comprise instrumentation points; 

inserting additional programming code at the instrumentation points that 
produce runtime information when executed; and 

executing the instrumented version of the software, wherein the additional 
programming code is executed more frequently when located at instrumentation points 
that are less frequently executed, and the additional programming code is executed 
less frequently when located at instrumentation points that are more frequently 
executed. 

15. The method of claim 14 wherein runtime information comprises data 
relating to memory leaks. 

15 16. The method of claim 14 wherein runtime information comprises data 

relating to data races. 

17. The method of claim 14 wherein runtime information comprises data 
relating to invar iance. 

20 

18. A method of instrumenting software, the method comprising: 
producing a copy of at least some procedures of the software; 
inserting instrumentation into the copies; and 

sampling a copy of a procedure at a rate inversely proportional to how 
25 frequently the procedure is executed. 
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19. The method of claim 18 wherein the instrumentation stores data 
relating to the software when executed. 



SAW/hek 3382-66135 10/24/03 305319.01 



20 



EXPRESS MAIL LABEL NO. EV 352377921 US 
DATE OF DEPOSIT: October 24, 2003 



20. The method of claim 19 further comprising providing the stored data to 
a tool for analysis. 

21. The method of claim 20 wherein the tool detects memory leaks. 

22. The method of claim 20 wherein the tool detects data races. 

23. A method of instrumenting software, the method comprising: 
producing a copy of at least some procedures of the software; 
inserting instrumentation into the copies; and 

sampling a copy of a procedure at higher rates for procedures executed less 
frequently and sampling a copy of a procedure at lower rates for procedures executed 
more frequently. 

24. The method of claim 23 wherein the instrumentation communicates 
data relating to the software to a tool. 

25. The method of claim 24 wherein the tool uses the communicated data 
to analyze the software. 



